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Es c n t + i<r>^$iim^0'fkmi&i£kvxnhnrc'b<r> 
=^>'^^&t^rii^-b-cv^2>fc^6, ii-^a tis^A^iii- 
[0 0 6 01 in 1 4 14. ^BfKl^jfiS^Sig^^B&SrSiig 

i-^fcfeom-cfcSo in 1 4 Sr#fig ur. ^:*iRji4. ^ 

Sent (Om^ a ~ f (C^i^;#{t htlXtS •) . 

iRit*. mmms c n t + 1 coii^A~Gtcj**jc&#ttf>tt 
Lfc^^) tt. -g)»fas c n t (D$^n^m\z.mfS.-r^m^ 

a~f (1113) wmms c n t + l(r>1^nMt\^M 
*&t-'51I>^A~G (013) t<DH<Og§Sf-Cfc.5o fct 
dtD(7>3?^ (d*5<ttJ5D-C?«:S$nS*&^^^) 

mi scorned tmM.Dt<omcosmt)^w.^i%x 
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(4, r2j -efos. 

[0 0 6 1] mi 3*5<tO!mi 4Sr#fi8LT. ^^W^ 

H^bBKSrilLi^-Cg^iSg-f St.<Ot?fcS„ ?0ffl5}^y=f>' 
^A£<off2©;^&»4. HvSbBM. W^aCW. H^A 

MBx^m^-t^h<Dx^?)o mi 3ioxxj^mi 40-6^1-^ 

[0 0 6 2] jSfclC. n^c BH*>t«]I^b CM©V^■r 
^^S^Sig^•f-•5*^Sr#x.S<, H^b CKt^figlldS. TI,^c 
BKrofi6«l<}:t)Mv^w-e, IIAbCKS-ii:i^t?SiBg-r 
5. ifetc, H^c cra*:fcf4]I^bDM<D^^■r^^Sr^i^ 
-rs*^^#;t5o H^borawfeSitll^c cra<oEg»t 

-■^bDraSrKi^-eSij^i-So H^cDra^fcliU 
20 ^b Era®V-'-r*t.^^i0^i-S35^S-#;t'5o lI^cDra<0 
figlilds. ^I-^<:bEM<^figI«IJ;t)^v^<^-e, H^cDMSt 

Bs c n t (jmnmz.n^--^^^^h. -KIIPtMS c n t 
0*19, in 1 4<D=g■♦&^^(;l^5v^T. 

^t&^>^(-*fjs-r-5ii-^iKSrji:«aT8gig^-rs„ eii 5 

{4. ^0fft)ftjfi^^^^l^f»&JCJ:oT. mi 3<DII^a 
30 ~f i:IS^A~Gt«r«i^LT»?>tufc5Ky =?:/Sr;^-r 

mrfeSo jfefes in 1 3 ii^^ogc^xcov^TH. ID— 

Ur, ^^6<]Siag5^SiKi^B&{:ie*o-C. H^a-f t 
]S^A~Gi:d5^iK$H. sKyr?^' (H:^>'N-s'9=-) 2 7 

[00 6 3] m 1 6 14, mm^^^m^m^mmi^ x s 
5j^y =?>'^^<odRtKo— gc^ift?g-r^fc««>©in-efc6o 
ini7j4, ^^6<jSifig?-^^)^W(ca:S5Hy ^^^'i^^ 

40 i -CI4, ^m^^ y t UT, 1 # 

scD®^i^±srg?i^-r'5;^fe (^m^v ^:y^i&<Dmi 

;^7^5'7'S B 1 -^4. ^^Sma xti, mi 2(D:^'r y 

T'SAi-e^pj^fc^WEw^^f^Ai-s, $^»^s ^ 

^ScntJC. roj Srf^Ai-5o ^X5'7'S B 2t? 
14. ^^Vma x{C. Sen t #@<D-@)^ffi(C*3lt ?>]S 
^l^^rf^A-f-'So ^f>{-, ^I^Vcn t(c roj Srf^A 
;5^7^S'7'SB 3-ef4, S c n t#S(0^»fB(Ct5 
{tSV c n t#i<DlI^t, S c n t « S cD^»tBIc*5 
50 {tSVc n t + l#ao]I;^iSrg?i^-r^„ r^-e, 
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^x.(i. Ell 3(c^i-ci; ^^rf^fflAa-- f . A— G^#x 
^m-^. H^a, A(^. :^OSS COUNTS) "9. 11^ 
b, BJi^l#S<DlI^-T*fc»9. II.^c» C(i®3#S 

V c n t + 1 SrftA-r^o ;^^?^>^S B 5^C:^3V^r. ^ 
ISVc n t ;i5Vma X- HJil±0®^{C|l. J^t^-^/P^S 
BGtCiitfo -^r. >^^>;/7^SB 5{:l*5V^T. c 
nt;6^ Vma x-lJ:0/^^V^tt^*. ;:^Xiy7'SB 
SJCiStfo ^^-T^^x^^SB 6-C(^. c n t {C, Sc 

n t + 1 >S:ftA-r^c ;^X5/>^SB 7{;l:fcV^T. 
c n t dSSma xW±(Ot El 1 7 <D;^7' 5' B 

8--3gt?o ;^^iy:/SB 7(C:^3V^T. ^^Scn 

t;65Sma X J;»9/^$V^it^^. >^-r B 2 (Cji 

[0 0 6 4] HI 7^#flgbr. ^7^?/:7^SB 
^^Scnttc roj Srf^A-r^o ^> :7^S B 9 -e 
1^. ^^imaxtc. S c n t»ao-KI»TS(-*5(t-5IS 
^IKSrf^A-t-^o ^ ^>(-. j m a x {C. S c n t + 

^^<Dmi<o:^^) ^m\^^tcm^7]<vx^^. sent 
^^<Dmmm(Di^B<DmM,t^ sciit + i#@o^ 

rij SrfS:Ab. rij ^f^A-T^o :^y'y:f 

SB 1 l-Cf^. mmi_n\Ci + l^ftAb. 
nfC j + 1 ^ftA-r^o ^^v^ixlT'SB 1 2(C*5V^T. d 
ist ([Scnt:i], [Scnt + l:j_ 
n] ) (i. S c n t#@0§JE?fffiCO i#ScO®.^i:, S 
c n t -f l#@<D§]^ff®<^ j _n^B<Dm^t<Dm<Dm 
M^M^-t^o "^fcdist ([Scnt:i_ 
n] , [S c n t + 1 : j ] ) 1^. S c n t#gO-^W 
i_n#gt01I^,h. S c n t 4- iSSt^-gJ^ffficD 

rs B 1 2^C*5V^T^^. S c n t#g<D^f|f®cD i#@ 
(Dm^t. S c n t + l#gCD j _n#@<01I;S^cDM 
S c n t#gcD^f^S(D i_n#gOlg^ 

^(0^^(c(^, >^7^':y:7'SB 1 4(ciitPo 

10 0 6 5] ;^x,y>^SB 1 3 Sen t#@(D^ 

IWSCO i #g<^7l^^. S c n t + l#@CO§]^®CO j 
_n#gCO]I>S^S:Sig^-r5o ^"bd. ^^j(Cj_n 
^ftA-r^o ;^7^>'::^SB 1 4-CJi. Sent#g<D^ 
m^<0 i _nmB<Dm^t. Scn t + 
CO j#g(Dli^^^£rSigg'r5c ^I^itc. i_ 

nSr^-tAt-^o ^7^ix:7^SB 1 SfcioVNT. SIK i 75^ i 
ma X- iW^cO^^g^dfi. ;=^-riyrSB 1 7(;i3itfo 
-Sr. ^^i;d5ima x-1 J:»9/h$v^:»>g'(c(l. 
^^:7'SB 1 6tc5iOo ^7^'>:/SB 1 7-ei^. Sent 
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#ico§3fPr®<o i Scnt + l#@CO^ 

mm<D } ^ i ma 7i-imB(D^m^t^^m-t^>o ^ 

x;y>^SB 1 6(C43V^T. i ^5 j m a x-l&.±(0 

ma X- 1 <t i9/>$V^^^(cfi, :^'ry':fSBll\z.m 
tPo ^7^:v:7^S B 1 S e n t + l#g<0§3l^® 

CO 3 #@<0]I^t . S c n t#i<O-g06^ffi<D i i ma 

y.-imB(o^m^ti:mm'tho ;^-7"?/>^sb i 9-e 

^^S cnt{;iScnt + l ^f^A-f-So ^^5^:7^ 
10 S B 2 0{C^5V^T. ^^S c n t ;65Sma xJ: *9/^§:V^ 
^^'^^^'^^S B 9(Ciltfo — ^I^Scnt 
;i5Sma xW±<^»'^(-(^. *iL3SSr«tlT-r^o ?i*5. -gO 
»r®fiO#;0>e>Sma X- l#^-e#fii-^;d^ [1117 
tC:foV^-r S c n t ;65Sma x- 1 O^-g^, Smax#@ 

ro:^^. Sma x#SO«J8FfailO#SCD^»T®^l^ 

[0 0 6 6] :^«&<3Sffig^^i^BS(3:J:5^y =^*v^J5£(- 

ol^-c. mi A^my^^xum\z.mm'r^. *&^^aA 

20 (ai:A(03?^) Sr*&^i:L. f G {i hG<D^ 

DijkstraT/Pr^y XA, A* T/^=f y Xi./^ t*S: 

fflv^r*^e)So Eli4(cioV^T. ;fcv^^«|-c^$|^/::@ 

^/^;t-^]I^ra (E113#fig) >^SS0!f^o 

oTV^5(0-e. Ell 3<01I^b t Bi:;55^^$ti.^^ g| 
1 5 EI 1 3 (Om^ a f ^H^^A-G b A*S6^ 

ssg^iS^wtcjcoT. aLS-cg^^LT#e>tLfc^y 

[0 0 6 71 El 1 8 f*. ;^«e<]^@g^^ifeB&(c<t §^ y 
^^f^-^^coSttuSrlfte^r^fcJexoEl-Cfc^c ^J:^. Ell 

6io<tt/Ell 7 t^^^<7>y^•X'>7'(COV^T^i|^-CO#fl?. 

40 ^?-i-s-#L^(ot5^eg^i5gl:«p&■r^o Eii s^Sr^flgur 
:5^-7'5/y^s c 9-e{i. s e n t #s<o^^ffion;^i:t . 

Sent + im^<Dmwi'^(omM.t^. mmsmi)^mm. 

c n t (C, S e n t + 1 S:ftAi*^o :^^^>'>^S C 1 1 
^C:^oV^r. ^I^S c n t ;53Sma x J;»9/^$V^^^(C 
fl. ;^7'.y:7^S C 9{C3itPo cn tt^Sm 

a x«_h(o^^(r:ii. *aa>^)fi^T-r^o 
[0 0 6 8] &<±.(DX 0 (c. ;$:^iS<o?^^-ei*. Hlfjai 

m.%if-^^^v^n^m\^xn^m^(o^wm^^i^^. 

50 r CO S: R fSj^^ ^ ^ ir M (O ^ ^L-tt tc o 
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10 0 6 91 *IIJ6»?^filt?tt. m*-x?(cig'<T#:fc 

(DSiji5S;iS/h$</j:s. $^>tc, :i^mM<Dmm-c\i. mm 

[0 0 7 0] iJl±, 7 l-^tlDfeT^— :;'/uS:fflv\ 

[0 0 7 1] El 1 914. HI ©^i^-f ^— 5l;i*l^^ 
CD — ROM (compact disc read only memory ) Sr 
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El 9Sr#figLT. =i>-f^— ^514. CD-ROM4 
7(;l|a^^c^^TV^^7'^^/7A4 9(ct^o-C. *flfe#)*t: 
ro3Jt#:^7'>'^^S^f^fie-r5o CD-ROM4 7{::lE®$ix 

10 [0 0 7 2] *iis£<D?^fii-ci4. mm<D^ikmm.u<D^ 
^6^^oaw^fflv^r. j^y ^f^^T'-^ic^gi-rsi^t-b 

[0 0 7 3] 

-So 

[0 0 7 4] Z.<DW^^<0'm'l(OW^n\^^^^tL^^y')\^^ 

40 [0 0 7 6 J ^co5&5go®4co5&PJ(c>Bg^5i:^^^^/wf^ 

[00 7 7] :i(D^m<om5<o^m\z.^^^^i^'^'r/i^i¥ 
50 t:$5-C#. i«5g^sQ;S:d5prtg(c/^5o 



(13) 



^mW-l 0-1 24704 
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[mill ig3<^;^7^^^:/S 5fc43tt^=i^y dtiyj^^a:, 
[Ell 2] m3<D:^'riyy'S 5{c:is\f^^V ^lyfp^co 
[laisl Ell 2<z)^^5/:/SA2-e^^o3t. m^-t 

[Ell 41 E! 1 2<0;^7^'^>^S A3(ct5{t^^m6^^ifi 
[Ell 51 mi 2(0:^'riyy'SA3\zmir^mm^M7& 

[Ell 61 mi 2(D:^'ry'^SA3\z.^{f:5mWf6^M^^ 
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* imi 7] mi 2<D:^y' y:fSA3{c:^n ^mm^^iS: 

i-Ei-efc^o 

[Ell 81 Ell 2<0:^y'yy'SA3{c:^\-f^:km^&m 

[Ell 91 mi<D:=i:^}^'^—^{z.M^^i^<D:^Li^^'f/\^ 
^ fci^xDlT'n SrIE®: Lfc C D - R OM 

3 ;<7p< ^ 

5 =i>}i^^—^ 

9 Si^SU 

1 1 M^llBlia 



1 3 ?^»/^JWgi$ 

1 5 Jg^^lElglFB 

1 7 fe^^lf #fSlt^ 

2 3 

20 2 5 p^^mmm^^^-^^i^^m 

2 7 ^i^m^mm^mm (^y ^» 

2 9 ^il^^T'/W 

3 1 mmy^y^ 

33 

3 5 )fett 

3 9 

4 0 tf^'L-tt 

41a, 4ib, 41c ^ffi 
4 2 ifejft^^ 
30 43a, 43b, 43c 
44a, 44b, 44c 
4 5a, 45b 
4 7 CD-ROM 

4 9 >^n>/^i^ 

5 0 ^^#^£ffi« 

5 1 :fy^'7(o^m^'t^ (U'^^tEmm(omA) 



mi] 



[E171 



[Ell 01 




ims] 



[mi 2] 




I 



SA2 



-SA3 



[mi 3] 



[@1 5] 



(16) 
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mi 4] 




4Lb 



[Ell 6] 



"SB! 



Smax <= WBrSSc 
Sent <= 0 



Vent <= 0 



T 



|ScntBg:>Vcnt#CDIi;^ t Vcnt+1 <nmMiM 



I 



'SB4 



Vent <" Vcnt+1 



No 



Vent ^ Vmax-1 



lYes 



-566 



Sent <= Scnt+1 



No 



-SB7 



Sent ^ Smax 



lYes 



a 

aic 

S 



0 <p <i> (p 

CJ> (6) <7) <8) 

(?) (p 0 (p----^ (7) 

D (p (J) 0 (5) 

I : ; I i 
E (7> (6) <5) (a) 0 

p (8> <b 4) <i> <5). 

I? (2> 0 <!) <h 



® 



[Ell 7] 



Sent <= 0 



EE 



imax <« Scnt+1®OlM^33t 

T 



'S89 



1 5c»teY:Ww«ftnfii^e->7f^(ai]^t*^u. 



sao 



SB)3 



Ln<=. i+1,l_n <= j+1 



]-SBlI 



tist([Scnl:IJ, [Scnl+1 :j_nj) ^"--^No 
' clist([Scnt:Ln], [Scnt+1,j)) 
I Yes ' 




Scnt-t-1®cOLn#(0 
J<=Ln 



Scnt+1®COj#C0 



SB15 
SB17 



X 



IT 



i ^ Imax- 



Scnt+1 Di(Di— imax-1 # 



SBI6 



|Y6S , ^ 



Scnt+1S<7>JSWMjafc 
Scnt®(Z)i-'lnfiax-1 #(7) 



X 



Sent <= Scnt+1 



Mo 



X 



Sent ^ Smax 
tYes~ 



:£B20 



(17) 
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imi 81 



Smax <= i^eSrSK 
Sent <= 0 



-60 



^SB2 



Vmax <= Scnt# @ (OmWim izt}ii^m^§k 
Vent <= 0 



Scnt®(?)Vcnt#07Sj^ t Vcnt+1 ©TOlEfSC^^ 



Vent <= Vcnt+1 



No 



I 



Vent ^ Vmax-1 
jYes 



SB6 



Scnt<=Scnt+1 



No 



i. 



No 



Sent & Smax 



SB7 



i 



Yes 



Sent <=0 



-5C9 



Sent <= Scnt+1 

♦ 



}-SCX) 



Sent ^ Smax 



-sai 



♦ Yes ~ 



IBIl 9] 
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-S4 



